Fast Convergence of Distance-based Inconsistency in Pairwise Comparisons

نویسندگان

  • Waldemar W. Koczkodaj
  • Marek Kosiek
  • Jacek Szybowski
  • Ding Xu
چکیده

This study presents theoretical proof and empirical evidence of the reduction algorithm convergence for the distance-based inconsistency in pairwise comparisons. Our empirical research shows that the convergence very quick. It usually takes less than 10 reductions to bring the inconsistency of the pairwise comparisons matrix below the assumed threshold of 1/3 (sufficient for most applications). We believe that this is the first Monte Carlo study demonstrating such results for the convergence speed of inconsistency reduction in pairwise comparisons.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Empirical Software Engineering Approach to the Distance-based Inconsistency for Pairwise Comparisons

This study presents empirical evidence of the fast convergence of the distance-based inconsistency for pairwise comparisons. It is a follow up of the theoretical proof of the inconsistency convergence. The convergence has been proven by the functional analysis method. As most mathematical proofs, computing the number of iterations has not even been considered. Our empirical research shows that ...

متن کامل

On the Convergence of the Pairwise Comparisons Inconsistency Reduction Process

This study investigates a powerful model, targeted to subjective assessments, based on pairwise comparisons. It provides a proof that a distance-based inconsistency reduction transforms an inconsistent pairwise comparisons (PC) matrix into a consistent PC matrix which is generated by the geometric means of rows of a given inconsistent PC matrix. The distance-based inconsistency indicator was de...

متن کامل

Convergence of Inconsistency Algorithms for the Pairwise Comparisons

A formal proof of convergence of a class of algorithms for reducing inconsistency of pairwise comparisons (PC) method is presented. The design of such algorithms is proposed. The convergence of the algorithms justifies making an inference that iterated modifications of the pc matrix made by human experts should also converge. This is instrumental for credibility of practical applications of the...

متن کامل

On distance-based inconsistency reduction algorithms for pairwise comparisons

One of the major challenges for collective intelligence is inconsistency, which is unavoidable whenever subjective assessments are involved. Pairwise comparisons allow one to represent such subjective assessments and to process them by analyzing, quantifying and identifying the inconsistencies. We propose using smaller scales for pairwise comparisons and provide mathematical and practical justi...

متن کامل

The key properties of inconsistency indicators for a triad in pairwise comparison matrices

A triad inconsistency axiomatization in pairwise comparisons was presented [2] informally. It is rectified by the use of the distance. Three key properties of the indicator are presented in this study and illustrated by several examples.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Fundam. Inform.

دوره 137  شماره 

صفحات  -

تاریخ انتشار 2015